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J"? (57) Abstract: A data rate detecting device detects a data rate for a received signal based on a variation of the energy for the respec- 
£2 tive received signals between the two adjacent intervals upon failure to receive information about the data rate, and performs channel 
~»»» decoding of the detected data rate information. First, the data rate detecting device divides an interval defined as between a lowest 
^ and highest one of a plurality of given date rates into m discriminating intervals. Then, the device calculates a difference between 
an average energy of received signals up to an i'tb discriminating interval and an average energy of received signals for an (i-t-l)'th 
Q discriminating interval, wherein i is an integer is less than m. If the difference between the average energies is greater than or equal 
^ to a threshold value, the device determines that the received signal in the (i+l)*th discriminating interval is transmitted at a data rate 
s"**" corresponding to the i'tb discriminating interval. 
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DATA RATE DETECTION DEVICE AND ME THOD FOR A MO BIL E 

COMMU NICATION SYS TEM 



BACKGR OUND OF T HE IN VENTION 
5 1 . Fiel d of the Inven tion 

The present invention relates generally to a channel signal receiving 
device and method for a mobile communication system, and more particularly, to a 
device and method for detecting the data rate of a received signal. 



10 2. Descrip tion of th e Rgjated_Art 

Code division multiple access (CDMA) mobile communication systems 
have developed from the conventional mobile communication standard, which 
focused on voice service, to the IMT-2000 standard, which provides high-speed 
data transmission. The IMT-2000 standard encompasses various services, 
15 including high quality voice, moving pictures, and Internet browsing. 
Communication links provided between a mobile station and a base station in the 
CDMA mobile communication system are generally classified into a downlink 
(DL), directing data to the mobile station from the base station, and an uplink (LTL), 
directing data to the base station from the mobile station. 

20 For voice or data transmission on the downlink or uplink, the data rate of 

the data may dynamically vary periodically, where the period is a predetermined 
time, e.g., 10 msec, which depends on the type of service. Usually, information 
about the data. rate is transmitted to a receiver and used for decoding. However, in 
the event the receiver fails to receive the information about the data rate, the 

25 receiver has to detect rate of the received signal actually transmitted from the 
transmitter by analyzing the received signal. This procedure, where the receiver 
detects the data rate from the received signal, is called "blind rate detection 
(BRD)". 

A description is provided herein below for a BRD operation according to 
30 the prior art which is performed in the case of voice transmission using 
convolutional codes for the purpose of forward error correction (FEC). 
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First, it is assumed that a set of data rates of voice data which a receiver 
(i.e., mobile station) uses to service a transmitter (i.e., base station) is designated as 
R = {R b R 2 , RJ, where the data rates are listed in ascending order. To detect 
an actual data rate R d reported by the transmitter, the receiver performs a Viterbi 
5 decoding of the data from the lowest data rate R, and then checks cyclic 

redundancy codes (CRC's). If the result of CRC check for R, is "good", there is a 
high probability that = R,, and R a is determined as the actually transmitted data 
rate to be R,. if the result of the CRC check for R a is "bad", the receiver continues 
a Viterbi decoding of additional data up to the next data rate R 2 , i.e., at a data rate 
10 (R 2 - R,), followed by CRC checks. As an attempt to reduce a false alarm potential 

of the BRD operation, the receiver checks an internal metric for Viterbi decoding, 
in addition to the CRC check. 

As described above, the receiver first performs a Viterbi decoding and then 
a CRC check in order to detect a rate of convolution coded voice data. The BRD 

15 operation, however, is not easy to apply in the case of data transmission using 
turbo codes. This is because, unlike the Viterbi decoder, a turbo decoder has an 
internal turbo de-interleaver the type of which is dependent on the data rate. 
Specifically, when the result of CRC check at a given data rate is "bad", the turbo 
decoder has to repeat the data decoding process from the first data rate in order to 

20 check the CRC for a next data rate, while the Viterbi decoder has only to read 
additional data to the next data rate and then continue the data decoding. Another 
reason why the BRD operation is inadequate to the turbo decoder is in that the 
turbo decoding is usually performed iteratively, with the maximum number of 
iterations for a data rate being about 8 to 12, which leads to an increase in 

25 complexity of the decoder and which takes a long delay time when the iterative 

decoding is performed for CRC checks at all data rates. 



SUMMA RY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a device and 
30 method for detecting a data rate from a received signal upon failure to receive 
information about the data rate in a mobile communication system. 

It is another object of the present invention to provide a device and method 
for detecting a data rate upon failure to receive information about the rate of turbo 
coded data. 
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It is yet another object of the present invention to provide a device and 
method for detecting a data rate not received during transmission of convolutional 
coded or turbo coded data. 

It is still another object of the present invention to provide a device and 
5 method for reducing complexity of a data rate detecting operation upon failure to 

receive information about the data rate, 

To achieve the above objects of the present invention, a data rate detecting 
device is provided that detects a data rate for a received signal based on a variation 
of the energy for the respective received signals between the two adjacent intervals 
10 upon failure to receive information about the data rate, and performs channel 
decoding of the detected data rate information. 

The data rate detecting device first divides an interval defined as between 
a lowest and highest one of a plurality of given data rates into m discriminating 
intervals. Then, the device calculates a difference between an average energy of 

15 received signals up to an i'th discriminating interval and an average energy of 
received signals for an (HT)'th discriminating interval, wherein i is an integer and 
is less than m. If the difference between the average energies is greater than or 
equal to a threshold, the device determines that the received signal in the (i+ l)'th 
discriminating interval is transmitted at a data rate corresponding to the i'th 

20 discriminating interval. 



BRIEF DESCRIPTIO N OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description when 
25 taken in conjunction with the accompanying drawings in which: 

Fig. 1 is a schematic block diagram illustrating a decoder for a mobile 
communication system including a data rate detector in accordance with the 
present invention; 

Fig. 2 is a diagram illustrating a data rate detecting operation in 
30 accordance with the present invention; 

Fig. 3 is a detailed block diagram illustrating the data rate detector shown 
in Fig. 1; 
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Fig. 4 is a flow chart illustrating the (i+l)'th interval data rate detecting 
operation in accordance with the present invention; and 

Fig. 5 is a flow chart illustrating the i'th interval data rate detecting 
operation in accordance with the present invention. 

5 

DETAILED DESCRIPTION OF THE PREF E RRED EMBODIMENT 

Turning to the drawings, a preferred embodiment of the present invention 
is described hereinbelow in detail with reference to the accompanying drawings. In 
the following description, well-known functions or constructions are not described 
1 0 in detail to avoid obscuring the invention in unnecessary detail. 

Fig. 1 is a schematic block diagram of a decoder of a mobile station 
receiver in a mobile communication system including a data rate detector in 
accordance with the present invention. The invention is applicable to any CDMA 
mobile communication system, such as universal mobile telecommunication 
1 5 system (UMTS), CDMA2000, etc. 

Referring to Fig. 1, a de-interleaver 110 de-interleaves a received signal to 
generate a de-interleaved signal (symbol) X k . Discontinuous transmission (DTX) 
bit extractor 120 extracts, from the de-interleaved signal X k , bits indicating a 
discontinuous transmission mode received from a base station in a discontinuous 

20 transmission mode of the mobile communication system. Data rate detector 150 
detects a variable data rate of the received signal (symbol) X k de-interleaved at the 
de-interleaver 110, ultimately detecting the rate of the received data upon the 
failure to receive information regarding the data rate. Specifically, the data rate 
detector 150 measures variations of energy for each received signal in two adjacent 

25 intervals and detects the data rate of the received signal based on the result of 
detection. The information about the data rate detected at the data rate detector 150 
is applied to a rate matching block 130 and a channel decoder 140. The rate 
matching block 130 receives the de-interleaved symbols to perform a reverse 
process of puncturing, i.e. symbol insertion, and a reverse process of repetition, i.e. 

30 symbol combining, thus generating rate-matched symbols. Channel decoder 140 
decodes the rate-matched symbols received from the rate matching block 130. The 
channel decoder 140 may be implemented with a convolutional decoder or a turbo 
decoder. The rate matching block 130 and the channel decoder 140 use the data 
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rate information received from the data rate detector 150 to perform rate matching 
and channel decoding operations. 

Fig. 2 is an illustration for explaining a data rate detecting operation of the 
present invention performed at the data rate detector 150 shown in Fig. 1. 

5 First, it is assumed that the number of symbols received at the mobile 

station receiver varies in the order of R„ R 2 , R 3 , R-4 and R 5 over time, as shown in 
Fig. 2. A change in the number of symbols by the interval, e.g., 10 msec means 
that the data rate is variable. Thus it should be noted that the term "the number of 
symbols" is substantially interchangeable with the term "data rate". 

\Q Fig. 2 shows a case where the base station transmitter correctly transmits 

data for intervals 1 to 4 but fails to transmit data between intervals 4 and 5. The 
data symbols in the transmission intervals 1 to 4 are de-interleaved at the de- 
interleaver 110 shown in Fig. 1 and stored in an internal buffer of the 
DTX(Discontinuous Transmission) bit extractor 120. Between the intervals 4 and 5, 

15 the base station transmitter sends DTX bits in a DTX mode. For such a DTX 
interval, the base station transmitter disables the transmission power and only an 
additive white Gaussian noise (AWGN) exists. So, the data rate is R 4 for the DTX 
interval 5. As such, the present invention uses a fundamental principle that 
involves determination of a presence of the data in substantially non-transmission 

20 intervals for data or data rate information, and ultimately detection of the data rate. 

Now, a detailed description will be given to the principle of the data rate 
detection according to the present invention. 

Expediently, it is assumed that there are two data rates R, and R 2 . In such a 
case, the following equations may be used in order to determine, without receiving 
25 any data rate information, whether a signal has been transmitted at R, or R 2 . When 
the received signal from bit position 1 to bit position R, is X,, and the received 
signal from bit position (R,+ l) to bit position R 2 is X 2 , the signals X, and X 2 are 
expressed by: 

[Equation 1] 

30 X, = A, xa, +n, 
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In Equation 1, A, and A 2 represent transmission power levels of the signals 
transferred from the base station transmitter to the mobile station receiver and 
correspond to ±A in the presence of the signals or "0" for DTX; & } and a 2 represent 
Rayleigh random variables having a probability function of 
5 p(a,) = 2xa, xexp(~-a, 2 ) or p(a 2 )~2xa 2 xexp(-a 2 2 ), respectively; and n, and n 2 

represent AWGN random variables with mean "0" and variance a 2 , If the noise 
variance of the transmission channel is a 2 , the interval-based energy (power) of 
the received signal is given by: 

[Equation 2] 
10 E{X, 2 } = A, 2 +cr 2 

E{X, 2 } = A 2 2 +cr 

The differentiation equation of the energies E{X| 2 } and E{X 2 2 } of the 
received signals gives D, as expressed by: 

[Equation 3] 

15 D, =|e{X. 2 }-E{X, 2 }U|a i 2 "A j 2 

In Equation 3, if A, 2 = A 2 \ D, is "0"; otherwise, if Aj 2 ^ 0 (i.e., for DTX), 
Dj is "A, 2 ". Namely, when the actual data rate is R 2 , D t nearly reaches "0"; 
otherwise, when the actual data rate is R s , Dj becomes almost "A, 2 ". 

The above equations can be applied only if the secondary probability 
20 characteristic, average deviation a 2 is known irrespective of the probability 

functions p(a,) and p(a 2 ) of the Rayleigh random variables. It is of cause assumed 
that the random variables is not time varying. For reference, the differentiation 

result of the energies of the received signals D, -jEfX^I-EIXj 2 }! can be 

calculated from a given interval -based energy of the individual received signals. 
25 The most important variable in determining D| may be the accumulation of data 

sufficient to determine the average energy value. An accurate data rate may be 
determined when the minimum data rate R, is 32 kbps, i.e., the data transmitted in 
the 10msec frame interval is more than 320 bits. 



The above-stated data rate detecting operation can be generalized as 

30 follows. 
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First, it is assumed that a set of serviceable data rates is designated as R - 
{R !? R 2 . Rj,}, in which the data rates are listed in the ascending order. 
Information about the serviceable data rates is called "transport format set (TFS)" 
given to the mobile station by the base station in a call setup phase. If information 
5 about n data rates is given, one interval is first assigned to the largest data rate R„ 

and (n-1) intervals are assigned to the other data rates. To be differentiated from 
the interval assigned to the largest data rate R,,, (n-1) intervals for the other data 
rates are defined as discriminating intervals. The data rate of the received signal 
for the individual is detectable. For instance, an average energy of the received 
10 signals up to the i'th discriminating interval is subtracted from an average energy 
of the received signals up to the (i-H)'th discriminating interval. The resulting 
subtracted value is compared to a predetermined threshold to detect the data rate of 
the received signal for the (i+l)'th interval. 

Now, the operation of detecting the data rate of the received signal for the 
15 (i+l)'th interval is described in connection with generalized expressions as follows, 
A received signal up to the i'th interval designated as X, can be defined as: 

[Equation 4] 

Xj = Aj xa s H-ttj 

In Equation 4, Aj represents the transmission power level of the base 
20 station transmitter and correspond to ±A in the presence of the signal or "0" for 
DTX; and a i and n, represent the Rayleigh random variable and the AWGN random 
variable as defined above, respectively. From Equation 3, a decision criterion can 
be defined as in Equation 5 below, from 1 to n. When the received signal up to the 
i'th interval is Xj and a received signal up to the (HT)'th interval is X j+i , the 
25 differentiation result of the energies E{X 2 } and E{X i+! 2 } of the received signals 
gives Dj as expressed by: 

[Equation 5] 

dH^Veix^} 



Aj A i+1 



In Equation 5, if the data are continuously transmitted up to the (i+l)'th 
30 interval, i.e., A { 2 ^ A !+i 2 , then D s is "0"; otherwise, if the data are transmitted up to 
the i'th interval but not transmitted from the i'th to the (i+l)'th interval (for DTX), 
i.e., A i+ , 2 - 0, then D ; is "A 2 ". Therefore, during DTX (A i+i 2 - 0), the mobile 



-8~ 

station receiver searches for the initial index i and considers the corresponding R.- 
as the actual data rate for the recetved data from the base station transmitter. 

Fig. 3 is a schematic block diagram of the data rate detector 150 shown in 
Fig. 1, in which the data rate detector 150 comprises an energy calculator 152, an 
5 energy differentiator 154 and a data rate decision block 156. 

Referring to Fig. 3, the energy calculator 152 measures energy E s for a 
received signal Xj up to the i'th interval and energy E j+1 for a received signal X j+] 
from the i'th interval to the (i-i-l)'th interval. Namely, the energy calculator 152 
accumulates the received signals up to the i'th interval and the received signals up 
10 to the (i+l)'th interval to calculate energies E and E i+1 for. the respective received 
signals Xj and X i+i according to Equation 6 below, which is used to calculate 
energy E i+] for the received signal X j+! . 

[Equation 6] 



15 The energy differentiator 154 calculates a difference (Dj) between energy 

E{Xj 2 } in the i'th interval and energy E{X i+1 2 } in the (i+l)'th interval, as obtained 
in Equation 6. The difference between the energies E{Xj 2 } and E{X j+ | 2 } may be 
expressed as a difference between the squares of the transmission power levels, as 
defined in Equations 3 and 5, i.e., a difference between a square A ; 2 of the 

20 transmission power level of a received signal for the i'th interval in the i'th interval, 
and a square A i+1 2 of the transmission power level of a received signal for the 
(i+l)'th interval. The data rate decision block 156 determines the rate of the 
transmission data using the energy difference D, calculated at the energy 
differentiator 154. If D s is a desired value A; 2 as in Equation 5, the data rate 

25 decision block 156 determines the data rate R for the i'th interval as the rate of the 
presently transmitted data. 

However, considering the actual channel environment, it is impossible that 
the energy difference between the two intervals as designated by D; is "0" or Aj 2 , 
That is, the difference Dj itself is a probability variable, where the conditional 
30 expectation of D ; satisfies E{D\ A 2 = A M 2 } - 0 and E{D\ A, 2 * A M 2 } = A 2 . Thus, 

the data rate decision block 156 compares the energy difference D f between the 
two adjacent intervals with a threshold value to determine the data. rate. More 
particularly, the data rate decision block!56 determines the data rate Rj for the 
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previous interval, the i'th interval as the data rate for the current interval when the 
energy difference Dj between the two adjacent intervals is less than or equal to the 
threshold value. The threshold value can be designated as a medium value between 
"0" and A 2 , i.e., A 2 /2 according to a maximum likelihood (ML) principle. Here, A 
5 denotes the transmission power level of the received signal from the base station 

transmitter and A 2 /2 is half the transmission power level of the received signal. 
The information about the data rate determined by the data rate decision block 156 
is applied to the rate matching block 130 and the channel decoder 140, as shown in 
Fig. 1 . 

10 The flow chart of Figs. 4 and 5 illustrate a data rate detecting operation 

using the above equations which is performed at the data rate detector 1 50 shown 
in Fig. 3. Fig. 4 is a flow chart illustrating an operation of detecting the data rate 
for the (i+l)'th interval from the energies of the received signals for the two 
adjacent intervals, the i'th and (i+l)'th intervals. Fig. 5 is a flow chart illustrating a 

1 5 general operation of detecting the data rate for the i'th interval. 

Referring to Fig. 4, the data rate detector 150 shown in Fig. 1 calculates 
the energy difference D, between the two adjacent intervals for each iteration and 
compares the energy difference D; with a threshold value A 2 /2. The data rate 
detector 150 estimates the data rate R. for the i'th interval as an actual data rate R^, 
20 in step 405, when the energy difference D s is greater than or equal to the threshold 
value. 

Specifically, the energy calculator 152 shown in Fig. 3 accumulates 
received signal X-. between the (i-l)'th interval and the i'th interval in step 401, and 
calculates energy E{Xj 2 } for the received signal X ; in step 402. Also, the energy 
25 calculator 152 accumulates received signal X i+i between the i'th interval and the 
(i+l)'th interval and calculates energy E{X i+1 2 } for the received signal X i+] in step 
402. The energy differentiator 154 calculates an energy difference between the two 
adjacent intervals, in step 403. That is, the energy differentiator 154 determines the 



energy difference between the two intervals as Dj = E{X i 2 }-E{X j+1 2 } 



As 



previously stated, the energy difference can also be expressed as D s = [A; 2 - Aj 



in step 404, the data rate decision block 156 compares the energy difference 
between the two adjacent intervals with a threshold value, i.e., it determines 
whether the energy difference Dj is greater than or equal to the threshold value 
A 2 /2. When the energy difference D s is greater than or equal to the threshold value 
35 A 2 /2, the data rate decision block 156 estimates the data rate R s for the i'th interval 
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as the actual data rate R„ sl for the current (i+l)'th interval, in step 405, The 
estimated data rate is provided to the DTX bit extractor 120, the rate matching 
block 130 and the channel decoder 140, as shown in Fig. 1, and used for rate 
matching and channel decoding operations, 

5 Referring to Fig, 5, in step 501, the data rate detector initializes the search 

interval i to "1" and the average power (energy) for the previous interval EfX;.,, 2 } 
to "0". The energy calculator 152 shown in Fig. 3 calculates, in step 502, the 
average power for the search interval 1, i.e., first calculates the average power for 
the current interval E{X 2 }. In step 503, the energy differentiator 154 calculates (a 

10 second calculation) an energy difference between the previous interval and the 
current interval according to discriminating equation D M . If the data rate decision 
block 156 determines in step 504 that the result of discriminating equation D M is 
greater than or equal to the threshold value A 2 /2 (where, the data rate means "0" 
kbps as i — 1), the data rate decision block 156 estimates the data rate for the 

1 5 current interval R est as the data rate for the previous interval (R M ) in step 508, 

Otherwise, i.e., if it is determined in step 504 that the result of 
discriminating equation D is less than the threshold value A 2 /2, the data rate 
decision block 156 stores the average power £{X, 2 } for the current interval in the 
average power E{Xj,; 2 } for the previous interval in step 505, and increases i by one 

20 for searching the next interval in step 506. The energy calculator 162 in step 507 
calculates (a third calculation) the average power in the interval i+1 and then stores 
the calculated average power in the average power E{X, 2 } for the current interval. 
The process returns to step 503 to calculate the discriminating equation D M based 
on the average power E{X ; 2 } and compares in step 504 the result value of the 

25 discriminating equation D,,, with the threshold value. 

While repeating the above procedures, when it is determined as D > A 2 /2 
in step 504, the data rate decision block 156 estimates the data rate of the 
current interval as the data rate R:. s up to the previous interval. 

As described above, the present invention estimates a data rate for a 
30 received signal prior to a decoding operation even when no information about the 
data rate is received from the base station transmitter, which reduces the 
complexity as compared to the conventional BRD operation which detects the data 
rate after Viterbi decoding and the CRC check. The present invention thereby 
reduces the complexity in detecting the rate of turbo-encoded data without a need 
35 of a rate-based decoding operation, in the worse case, as often as the maximum 

number of iterations. 
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Furthermore, the present invention determines the data rate using only 
accumulated statistics, irrespective of the type of the channel encoder, and is thus 
compatible with any channel encoder. For example, even with a convolutional 
encoder is used, the present invention makes it possible to estimate the data rate 
5 with reliability for a frame whose data rate is not less than a threshold value. 

While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 



1. A method for detecting a data rate in a mobile communication 
system, comprising the steps of: 

5 dividing an interval defined as between a lowest and highest one of a 

plurality of predetermined data rates into m discriminating intervals, wherein m is 
an integer; and 

calculating a difference between an average energy of received signals up 
to an i'th discriminating interval and an average energy of received signals for an 
10 (i+l)'th discriminating interval, wherein i is an integer and is less than m; and 

when the difference between the average energies is greater than or equal 
to a threshold value, determining that the received signal in the (i+l)'th 
discriminating interval is transmitted at a data rate corresponding to the i'th 
discriminating interval. 

15 

2. The method as claimed in claim 1, wherein the threshold value is 
defined as A 2 /2, wherein A represents a transmission power level of the received 
signal up to the i'th discriminating interval. 

20 3. A device for detecting a data rate in a mobile communication 

system, in which an interval is defined as between a lowest and highest one of a 
plurality of given data rates being divided into m discriminating intervals, wherein 
m is an integer, the device comprising: 

an energy calculator for calculating an average energy of received signals 

25 up to an i'th discriminating interval and an average energy of received signals for 

an (i+l)'th discriminating interval, wherein i is an integer and is less than m; 

an energy differentiator for calculating a difference between the average 
energy of received signals up to the i'th discriminating interval and the average 
energy of received signals for the (i+l)'th discriminating interval; and 

30 a data rate decision block for determining a data rate corresponding to the 

i'th discriminating interval as a data rate for the received signal in the (i+l)'th 
discriminating interval, when the difference between the average energies 
calculated in the energy calculator is greater than a threshold value, 

35 4. The device as claimed in claim 3, wherein the threshold value is 

defined as A 2 /2, wherein A represents a transmission power level of the received 
signal up to the i'th discriminating interval. 
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5, A method for detecting a data rate in a mobile communication 
system, in which a base station has previously provided a mobile station with 
information about a plurality of data rates variably serviceable and the mobile 
station detects one of the plurality of data rates as a data rate for a received signal, 
5 the method comprising the steps of: 

(a) dividing an interval defined as between a lowest and highest one of the 
plurality of data rates into m discriminating intervals, wherein m is an integer; and 

(b) calculating an average energy of a received signal corresponding to a 
first discriminating interval out of the m discriminating intervals; 

10 (c) calculating an average energy of a received signal corresponding to a 

second discriminating interval next to the first discriminating interval; 

(d) calculating a difference between the average energies obtained in steps 
(b) and (c); and 

(e) estimating that the received signal for the second discriminating 
15 interval is transmitted at a data rate corresponding to the received signal for the 

first discriminating interval, when the difference between the average energies is 
greater than or equal to a threshold value, or 

setting the first discriminating interval as the next discriminating interval 
when the difference between the average energies is greater than or equal to the 
20 threshold value, 

the steps (b) to (e) for the received signals up to the newly set 
discriminating interval being repeated until the difference exceeds the threshold 
value. 
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